package top.huhuiyu.ds.sort;

/**
 * 冒泡排序
 * 
 * @author Aiden Pearce
 *
 */
public class BubbleSort {
  /**
   * 对nums数组进行排序
   * 
   * @param nums
   */
  public static void sort(int[] nums) {
    //定义一个变量count=0
    int cont = 0;
    //for循环 定义一个j变量等于0 当nums减一的长度小于
    for (int j = 0; j < nums.length - 1; j++) {
      //每循环一次cont就会加一
      cont++;
      //for循环，定义一个变量i等于0，当i的长度小于nums的长度的时候
      for (int i = 0; i < nums.length - j - 1; i++) {
        // 如果当前位置的数比下一个数大，就要交换位置
        if (nums[i] > nums[i + 1]) {
          // 交换位置
          int temp = nums[i];
          nums[i] = nums[i + 1];
          nums[i + 1] = temp;
        }
      }
      //SortDome.showArray(nums, nums.length);
    }
    System.out.println(cont);
  }
}
